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SYSTEM. METHOD. AND ARTICLE OF MANUFACTURE 
FOR DETERMINING CONNECTION INFORMATION IN A NETWORK 



BACKGROUND OF THE INVENTION 



5 Field of the Invention 

The present invention relates generally to determining information about a network and, 
more particularly, to a system, method, and article of manufacture for determining connection 
information for ports and terminations in a network. 



Background Information 

1 ^ Over the years, all types of networks, including connection oriented networks, such as 

m asynchronous transport mode (ATM) and multi-protocol label switching (MPLS) networks, and 

M 

# connectionless networks, such as Internet protocol (IP) networks, have grown in size and 

complexity. Each node in such networks may include one or more network elements, such as a 
^ switch, with one or more ports. Each port in turn may include one or more terminations. A 
1 &1 termination may include a logical subset of transmissions terminating at a port, such an ATM 

■ o 

f y virtual channel tennination. 

Network providers and their customers generally wish to obtain information about a 

network for several reasons, such as ensuring level of service, troubleshooting network 

problems, and general network planning. The information may include, for example, connection 

20 information for terminations and ports in the network. Connection information for a tennination 

may include information about some other termination to which the tennination is connected 

over the network and about the port that includes this other termination. A termination may be 

logically connected to some other termination. Connection infonnation for a port may include 

information about some other port to which the port is connected over the network and about the 

25 node that includes this other port. A port may be physically connected to some other port. 

1 
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Generally, one may be able to automatically determine some information about a network 
through an information source, such as a management information base (MB) or a database. An 
information source may include information about a network in a generic or a proprietary format. 
Moreover, an information source, such as MIB, may be located in a network element and/or a 
computer running a software program, such as an element management system (EMS). One may 
use a computer and EMS to query the information source and obtain certain information about 
the node, such as the number of ports on the node. 

Known sj^tems and methods, however, cannot determine connection information for 
terminations and ports. One reason for this shortcoming is that the information source may not 
store or provide the connection information. Another reason is that even if the information 
source provides the connection information, the connection information may not reside in the 
information source. Still another reason is that the connection information may reside in non- 
standard information sources and may require expensive application specific software interfaces 
and methods to obtain the connection information from these non-standard information sources. 

SUMMARY OF A FEW ASPECTS OF THE INVENTION 

To address the above and other problems of the prior art, methods and systems are 
provided for determining connection information in a network. For example, to determine 
connection information for a first port that includes a first set of terminations and a second port 
that includes a second set of terminations in a network, such methods and systems may 
determine information about the first and second set of terminations. This information may be 
compared, and based on the comparison, it may be determined whether the first port is connected 
to the second port. 

If it is determined that the first port is connected to the second port, then the connection 
information for the first port may include information identifying the second port, and the 
connection information for the second port may include information identifying the first port. 
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The connection information may be stored in a database residing in the network or in some other 
network. 

Both the foregoing and the following description are exemplary and explanatory and are 
intended to provide further explanation of the claimed invention as opposed to limiting it in any 
manner. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings are incorporated in and constitute a part of this 
specification, and together with the description, explain the principles of the invention. In the 
drawings: 

FIGURE 1 is an exemplary block diagram of a system, in accordance with methods and 
systems consistent with the present invention; 

FIGURE 2 is an exemplary block diagram of a processor, in accordance with methods 
and systems consistent with the present invention; 

FIGURE 3 is an exemplary flowchart illustrating the steps performed by a discovery 
process, in accordance with methods and systems consistent with the present invention; and 

FIGURE 4 is an exemplary flowchart illustrating a comparison method that a discovery 
process may select for determining connection information, in accordance with methods and 
systems consistent Avith the present invention. 

DETAILED DESCRIPTION 

The following detailed description of the invention refers to the accompanying drawings. 
While the description iacludes exemplary embodiments, other embodiments are possible and 
changes may be made to the embodiments described without departing firom the spirit and scope 
of the invention. The following detailed description does not limit the invention. Instead, the 
appended claims and their eqxiivalents define the scope of the invention. 
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Methods and systems are provided for determining connection information for 
terminations and ports in a network. In one embodiment, a system may include a processor, such 
as a computer, connected to a network. The network may include a plurality of nodes, each 
including one or more network elements. Each network element may iaclude one or more ports, 
each including one or more terminations. 

The system may include a discovery process that determines the coimection information 
for the terminations and the ports in the network. The discovery process may determine the type 
of network and then select a comparison method for determining the desired connection 
information for the terminations and ports. The discovery process may select the comparison 
method based on several factors, such as the type of the network, nodes, protocols in use in the 
network, equipment in the network, protocol features supported by the equipment, and the 
network provider. 

After selecting the comparison method, the discovery process may identify for each 
termination the information required by the selected comparison method. For example, if the 
type of the network is an ATM network or a MPLS network, discovery process may identify that 
the selected comparison method requires for each termination, information such as path label 
information, bandwidth information, and traffic description information. Path label information 
for an ATM network may include a virtual path identifier (VPI) and a virtual channel identifier 
(VCI). Path label information for a MPLS network may include a MPLS path label identifier. 

Next, the discovery process may obtain a list of nodes in the network, a list of ports on 
these nodes, and a list of terminations on these ports, and the previously identified termination 
information. Finally, based on the selected comparison method and the obtained termination 
information, discovery process may determine the connection information for the terminations 
and ports in the network. 

FIGURE 1 is an exemplary block diagram of a system 100, in accordance with methods 

and systems consistent with the present invention. System 100 may include a computer 102 

4 
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connected to a network 104. Computer 102 may include a processor capable of communicating 
with network 104 and determining connection information for the terminations and ports in 
network 104. 

Network 104, which includes one or more nodes 106, may include any type of network, 
such as an ATM network or an IP network. Each node 106 may include one or more network 
elements, such as a switch, router, gateway, and server, with one or more ports. Each port may 
include one or more terminations. 

Other system and network configurations will be apparent to those skilled in the art and 
are also within the scope of the present invention. For example, system 100 may include an 
Element Management System (EMS) computer for providing to computer 102 information about 
nodes 106 in network 104. EMS computer may obtain such information about nodes 106 by 
querying information sources, such as MIBs corresponding to nodes 106. 

FIGURE 2 is an exemplary block diagram of computer 102, m accordance with methods 
and systems consistent with the present invention. As shown, computer 102 may include a 
processor 202, which connects via a bus 204 to a memory 206, a secondary storage 214, a 
network interface 216, and an input/output interface 218. 

Memory 206 may include an operating system 208, a discovery process 210, and a 
database 212. Operating system 208 may include, for example, the Windows 2000 operating 
system available from Microsoft Corporation. Discovery process 210 may include stored 
instructions in the form of software, which are executed by processor 202. Discovery process 
210 may determine the connection information for the terminations and the ports in network 104. 
Database 212 may include any type of database, such as a relational database and may include 
several types of information, such as infomiation about nodes and connection information for the 
terminations and the ports. 

Secondary storage 214 may include a computer readable medium, such as a disk drive 

and a tape drive. From the tape drive, software and data may be loaded onto the disk drive, 
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which can then be copied mto memory 206. Similarly, software and data in memory 206 may be 
copied onto the disk drive, which can then be loaded onto the tape drive. 

Network interface 216 may transmit and receive via network 1 04 messages, which may 
by processed by discovery process 210. Input/Output interface 218 may include, for example, a 
key board or a key pad and a display unit. 

FIGURE 3 is an exemplary flowchart illustrating the steps performed by discovery 
process 210, in accordance with methods and systems consistent with the present invention. 
Discovery process 210 may first determine the type of network 104 (step 302), To determine 
the type of the network, discovery process 210 may query network 104 or may prompt the user 
of computer 102 to specify the type. Computer 102 may also automatically determine the type 
of network 104 by requesting such information from an EMS computer connected to system 100. 

Once the type of network 104 has been determined, discovery process 210 may next 
select a comparison method for determining connection information for the terminations and 
ports in network 104 (step 304). The discovery process 201 may select the comparison method 
based on several factors, such as the type of network 104, nodes 106, protocols in use in the 
network, equipment in the network, protocol features supported by the equipment, and the 
network provider. Discovery process 210 may prompt the user of computer 1 02, such as 
network provider personnel, for a comparison method. 

Discovery process 210 may next identify the termination information required by the 
selected comparison method for each termination on a port in network 104 (step 306). 
Termination information may include any information about a termination that may be used to 
match terminations and ports. To identify the termination information, discovery process 210 
may examine the selected comparison method. For example, if network 104 is an ATM or a 
MPLS network, discovery process 210 may identify that the selected comparison method 
requires termination information, such as path label information, bandwidth information, and 
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traffic description information. Alternatively, discovery process 210 may prompt the user of 
computer 102 to identify the required termination information. 

Discovery process 210 may next obtain a list of nodes 106, a list of all the ports on the 
nodes 106, and a list of all terminations on these ports (step 308). This hst may include the 
identification information for each node, its ports, and terminations on these ports. Discovery 
process 210 may obtain these hsts in several ways. For example, a network provider may have 
previously obtained and stored these lists in database 212. Thus, discovery process 210 may 
obtain these lists firom database 212. Alternatively, discovery process 210 may obtain these lists 
by querying network 104 or by requesting this information fi:om an EMS computer. Querying 
network 104 may include querying the information sources, such as MEBs corresponding to 
nodes 106. 

After obtaining the lists, discovery process 210 may obtain for each termination the 
termination information previously identified and store it in database 212 (step 310). Discovery 
process 210 may obtain the termination information in several ways. For example, discovery 
process 210 may obtain this information firom database 212 in an embodiment where a network 
provider has obtained and stored this information in database 212. Alternatively, discovery 
process 210 may obtain the termination information by querying information sources, such as 
MIBs corresponding to nodes 106 or by requesting this information from an EMS computer. 

Based on the selected comparison method and the obtained termination information, 
discovery process 210 may then determine the connection information for the terminations and 
ports in network 104 (step 312) and store the connection information in database 212 (step 312). 
After storing the connection information, discovery process 210 may terminate. 

FIGURE 4 is an exemplary flowchart illustrating a comparison method that discovery 
process 210 may select for determining connection information for terminations and ports in 
network 104, in accordance with methods and systems consistent with the present invention. By 
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using such a comparison method, discovery process 210 may determine connection information 
for terminations and ports in many types of networks, such as an ATM network. 

For example, discovery process 210 may select a first node 106 ('TST') that has unmatched 
ports (step 402). An unmatched port is a port for which discovery process does not have 
connection information. Discovery process may also select an unmatched port ("P") on node N, 
a termination ("T") on port P, a second node 106 ('TS[N") that also has unmatched ports, an 
unmatched port ("PP") on node NN, and a termination ("TT") on port PP (steps 404, 406, 408, 
410, and 412). Discovery process 210 may make these selections using a variety of methods, 
such as querying database 212 to determine unmatched nodes, ports, or terminations. 

Next, discovery process 210 may retrieve the termination information for terminations T 
and TT from database 212 and compare it with each other to determine if there is a match (step 
414). The criteria for the comparison and match, i.e., how to compare the termination 
information for terminations T and TT and determine a match, may depend on the type of 
network and the selected comparison method. For example, if the type of network is an ATM or 
a MPLS network, the termination information may include path label information, bandwidth 
information, and traffic description information, and this information may be compared using a 
criteria, such as path label information and bandwidth having the same value for the terminations 
being compared; and traffic description being inboxmd traffic for one termination and outbound 
traffic for the other termiaation. 

In addition, the termination information may be compared in a specific order. For 
example, discovery process 210 may compare the termination information in the order of path 
label information, bandwidth information, and traffic description. By specifying an order, 
discovery process 210 may avoid unnecessary comparisons, such as when path label information 
of two terminations does not match, discovery process 210 may not need to compare the other 
termination information for these terminations. 
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If the termination infonnation for terminations T and TT matches (step 416), discovery 
process may reflect in database 212 that termination T is connected to termination TT on the 
condition that port P is determined to be connected to port PP (step 418). Discovery process maj 
also record in database 212 identification information for terminations T and TT, for ports P and 
PP corresponding to these terminations, and for nodes N and NN that include these ports. 

Discovery process 210 may next determine if port P includes any other unmatched 
terminations by, for example, querying database 212 (step 420). If port P does include other 
unmatched terminations (step 420), discovery process 210 may repeat the comparison method by 
selecting one of the unmatched terminations (step 406). 

If port P does not include any other unmatched terminations (step 420), discovery process 
210 may reflect in database 212 that port P is connected to port PP (step 422). Discovery 
process 210 may also record in database 212 identification information for ports P and PP and 
for nodes N and NN that mclude these ports. 

Next, discovery process 210 may determine if node N includes any other unmatched 
ports (step 424). If node N does include other unmatched ports (step 424), then discovery 
process may repeat the comparison method by selecting one of the unmatched ports (step 404). 

If node N does not include any other unmatched ports (step 424), then discovery process 
210 may determine if network 104 includes any other nodes 106 with unmatched ports that have 
not been processed by discovery process 210 (step 426). If there are other nodes 106 with 
unmatched ports (step 426), discovery process 210 may repeat the comparison method by 
selecting one of these nodes 106 (step 402). On the other hand, if there are no other nodes 106 
with unmatched ports (step 426), then discovery process 210 may terminate (step 428). 

If discovery process 210 determines that the termination information for T and TT does 
not match (step 416), discovery process 210 may then determme if port PP includes any other 
unmatched terminations (step 430). If port PP does include other unmatched terminations (step 
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430), then discovery process 210 may choose one of those other unmatched tenninations and 
repeat the comparison method (step 412). 

Alternatively, if port PP does not include any other unmatched terminations (step 430), 
then discovery process 210 may detennine if node NN includes any other unmatched ports (step 
5 432). If node NN does include other unmatched ports (step 432), then discovery process 210 
may select one of these other ports and repeat the comparison method (step 410). 

If node NN does not include any other unmatched ports (step 432), then discovery 
process 210 may detennine if network 104 includes any other nodes 106 with unmatched ports 
that have not been compared with the ports on node N (step 434). If there are such other nodes 
10 106, discovery process 210 may choose one of these nodes 106 and repeat the comparison 

P method (step 408). 

6 

^ On the other hand, if discovery process 210 determines that network 104 does not include 

any other nodes 106 with unmatched ports that have not been compared with ports on node N 
(step 434), discovery process 210 may then determine if network 104 includes any otiier nodes 

1|* 106withumnatchedportsthathavenotbeenprocessedbydiscoverypiDcess210(step426). If 

I y 

there are other nodes 106 with unmatched ports that have not been processed (step 426), 
discovery process 210 may repeat the comparison method by selecting one of these other nodes 
106 (step 402). On the other hand, if there are no other nodes 106 with unmatched ports that 
have not been processed by discovery process 210 (step 426), then discovery process 210 may 
20 terminate (step 428). 

If node 106 includes more than one network element, discovery process 210 may treat 

each network element as a node for detaminingcormection information. Moreover, it will be 

apparent to one skilled in the art that various modifications may be made to the discovery 

process and comparison method shown in HGUREs 3 and 4. For example, the comparison 

25 method shown in FIGURE 4 may be modified to determine connection information for only 

terminations in network 104. Similarly, the comparison method shown in FIGURE 4 may be 

10 
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modified so that the number of terminations for a pair of ports is compared first. If the number 
of terminations do not mateh, then the termination information for the terminations on these two 
ports may not need to be compared. 

An example will be provided now to illustrate how discovery process 210 may perform 
the comparison method shown in FIGURE 4 to determine connection information for the 
terminations and ports on three nodes 106, Nl, N2, and N3. Table 1 illustrates the number of 
ports and terminations on the three nodes 106. The column titled "Nodes" Usts the three nodes, 
Nl, N2, and N3, and the number of ports on each of these nodes; the column titled "Ports" lists 
the ports included in each of the nodes Nl, N2, and N3; and the column titled "Terminations" 
lists the terminations included in each of the ports. Each of the ports and terminations has been 
assigned a label in this example. For example, port PI on node Nl has been assigned the label 
"N1_P1" and the termination Tl on port PI of node Nl has been assigned the label 
"Nl PI Tl." 



Nodes 


Ports 


Terminations 


Nl (with three ports) 


N1_P1 


N1_P1_T1 




N1_P2 


N1_P2_T1 
N1_P2_T2 




N1_P3 


N1_P3_T1 


N2 (with two ports) 


N2_P1 


N2_P1_T1 
N2_P1_T2 




N2_P2 


N2_P2_T1 


N3 (with one port) 


N3 PI 


N3 PI Tl 



Table 1 
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Moreover, the matches between the terminations are shown in Table 2. It is assumed 
that the termination information for the termination Usted in the column titled "Termination 1" 
matches the termination information for the termination Usted in the column titled "Termination 

ir 



Ternunatioii 1 


Terminatioii 2 


N1_P1_T1 


N3_P1_T1 


N1_P2_T1 


N2_P1_T2 


N1_P2_T2 


N2_P1_T1 


N1_P3_T1 


N2_P2_T1 



Table 2 

Table 3 illustrates the results of the steps shown in FIGURE 4 as they are performed by 
discovery process 210 to determine connection information for the terminations and ports shown 
in Table 1 . For example, when discovery process 210 begins to perform the comparison method. 



discovery process 210 may select a node N, select a port P on N, and a termination T on port P 
(steps 402, 404, and 406). The results of these steps are the selection of node N2, port N2_P2, 
and termination N2_P2_T1 and are shown in rows 2-4 of Table 3, 



STEP 


RESULT 


402 


Node N2 (Assuming discovery process 210 selects node N2) 


404 


Port N2_P2 (Assuming discovery process 210 selects port N2_P2) 


406 


Termination N2_P2_T1 


408 


Node N3 (Assuming discovery process 210 selects node N3) 


410 


Port N3_P1 (Assuming discovery process 210 selects port N3_P1) 


412 


Termination N3_P1_T1 
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STEP 


RESULT 


414 


Discovery process 210 compares termination information for terminations 
N2_P2_T1 &N3_P1_T1 


416 


No match (based on Table 2) 


430 


No 


432 


No 


434 


Yes 


408 


NodeNl 


410 


Port N1_P1 (Assuming discovery process 210 selects port N1_P1) 


412 


NodeNl_Pl_Tl 


414 


Discovery process 210 compares termination information for terminations 
N2_P2_T1 &N1_P1_T1 


416 


No match (based on Table 2) 


430 


No 


432 


Yes 


410 


PortNl_P2 (Assuming discovery process 210 selects port N1_P2) 


412 


Termination N1_P2_T1 (Assuming discovery process 210 selects termination 
N1_P2_T1) 


414 


Discovery process 210 compares termination information for terminations 
N2_P2_T1 & N1_P2_T1 


416 


No match (based on Table 2) 


430 


Yes 


412 


Termination N1_P2_T2 


414 


Discovery process 210 compares termination information for terminations 
N2_P2_T1 &N1_P2_T2 



13 



APP 1356 



STEP 


RESULT 


416 


No match (based on Table 2) 


430 


No 


432 


Yes 


410 


Port N 1_P3 (Assuming discovery process 210 selects port N1_P3) 


412 


Termination N1_P3_T1 


414 


Discovery process 210 compares termination information for terminations 
N2_P2_T1 &N1_P3_T1 


416 


Yes (based on Table 2) 


418 


Discovery process 210 reflects m database 212 that temiination N2_P2 Tl is 
connected to termination N1_P3_T1 on the condition that port N2_P2 is 
determined to be comiected to port Nl P3 


420 


No 


422 


Discovery process reflects in database 212 that port N2_P2 is comiected to port 
N1_P3. Discovery process may also record identification information for these 
ports and nodes that include fliese ports 


424 


Yes 


404 


PortN2_Pl 


406 


Termmation N2_P1_T2 (Assuming discovery process 210 selects temiination 
N2_P1_T2) 


408 


Node Nl (Assummg discovery process 210 selects node Nl) 


410 


Port N1_P2 (Assummg discovery process 210 selects port Nl P2) 


412 


Termination N1_P2_T1 (Assuming discovery process 210 selects termination 

Nl P7 T1"\ 


414 


Discovery process compares termination information for terminations 
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STEP 


RESULT 




N2_P1_T2 and N1_P2_T1 


416 


Yes (based on Table 2) 


418 


Discovery process 210 reflects in database 212 that termination N2_P2_T2 is 
connected to termination N1_P2_T1 on the condition that port N2 P2 is 
determined to be connected to port Nl P2 


420 


Yes 


406 


Termination N2_P1_T1 


408 


Node Nl (Assuming discovery process 210 selects node Nl) 


410 


Port N1_P2 (Assuming discovery process 210 selects port Nl P2) 


412 


Termmation N1_P2_T2 (Assxmiing discovery process 210 selects termination 
N1_P2_T1) 


414 


Discovery process compares termination information for terminations 
N2_P1_T1 andNl_P2_T2 


416 


Yes (based on Table 2) 


418 


Discovery process 210 reflects in database 212 that termination N2_P1 Tl is 
connected to termination N1_P2_T2 on the condition that port N2 PI is 
determined to be connected to port Nl P2 


420 


No 


422 


Discovery process 210 reflects m database 212 that port N2_P1 is connected to 
port N1_P2. Discovery process may also record identification information for 
these ports and nodes that include these ports 


424 


No 




X es 


402 


Node N3 (Assuming discovery process 210 selects node N3) 
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STEP 


RESULT 


404 


PortN3_Pl 


406 


Termination N3_P1_T1 


408 


NodeNl 


410 


PortNl_Pl 


412 


Termination N1_P1_T1 


414 


Discovery process compares termination information for terminations 
N3_P1_T1 andNl_Pl_Tl 


416 


Yes (based on Table 2) 


418 


Discovery process 210 reflects in database 212 that termination N3_P1_T1 is 
connected to termination N1_P1_T1 on the condition that port N3_P1 is 
determined to be coimected to port N1_P1 


420 


No 


422 


Discovery process 210 reflects in database 212 that port N3_P1 is connected to 
port N1_P1 . Discovery process may also record identification information for 
these ports and nodes that include these ports. 


424 


No 


426 


No 


428 


Discovery process 210 terminates 



Table 3 

The above-noted features, other aspects, and principles of the present invention maybe 
implemented in various system or network configurations to provide automated and 
computational tools for determining connection information for ports in a network. Such 
configurations and applications may be specially constructed for performing the various 
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processes and operations of the invention or they may include a general purpose computer or 
computing platform selectively activated or reconfigured by program code to provide the 
necessary fimctionality. The processes disclosed herein are not inherently related to any 
particular computer or other apparatus, and may be implemented by a suitable combination of 
hardware, software, and/or firmware. For example, various general purpose machines may be 
used with programs written in accordance with teachings of the invraition, or it may be more 
convenient to construct a specialized apparatus or system to perform the required methods and 
techniques. 

The present invention also relates to computer readable media that include program 
instruction or program code for performing various computer-implemented operations based on 
the methods and processes of the invention. The media and program mstructions may be those 
specially designed and constiiicted for the purposes of the invention, or they may be of the kind 
well-known and available to those having skill in the computer software arts. The media may 
take many forms including, but not hmited to, non-volatile media, volatile media, and 
transmission media. Non-volatile media includes, for example, optical or magnetic disks. 
Volatile media includes, for example, dynamic memory. Transmission media includes, for 
example, coaxial cables, copper wire, and fiber optics. Transmission media can also take the 
form of acoustic or light waves, such as those generated during radio-wave and mfi^-red data 
communications. Examples of program msbiictions mclude both machine code, such as 
produced by compiler, and files containing a high level code that can be executed by the 
computer using an interpreter. 

Furthermore, it will be apparent to those skilled in the art that various modifications and 
variations can be made m the system and method of the present mvention and m constiiiction of 
this invention without departing &om the scope or spirit of the invention. 

Moreover, other embodiments of the mvention will be apparent to those skilled in the art 

from consideration of the specification and practice of the invention disclosed herem. It is 
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intended that the specification and examples be considered as exemplary only, with a true 
and spirit of the invention being indicated by the following claims. 
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